int addDigits(int num) {
	if (num > 9) {
		int sum = 0;
		int tmp = num;
		while (tmp) {
			sum += tmp % 10;
			tmp /= 10;
		}
		return addDigits(sum);
	}
	else {
		return num;
	}
}